Dynamic Properties of Multiagents Based on a Mechanism of Loose Coalition

In this paper, we propose a method of coalition formation for assigning tasks to appropriate agents to improve the e ciency of multiagent systems. To form a coalition, we introduce subjective information to agents, which are the internal information of the agents. The subjective information re ect the agents' cooperative behavior of the past. Next, we introduce loose coalition, a concept of a coalition of agents based on the subjective information. Using the agents' sense of values de ned by their subjective information, each agent can give priority to the loose coalitions to ask for the working status or to assign tasks. Thus loose coalitions with higher priority will be better cooperating candidates. Furthermore, loose coalitions enable agents to collect information (e.g. busyness of loose coalitions) for task assignment e ciently. Therefore, the agents on the system can decide its behavior properly, depending on the current status of the system, and thus the e ciency of the system can be improved. Then, we observe dynamic properties of system under several settings of agents to derive a guideline for designing e ective multiagent systems based on loose coalitions.